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1. Introduction 

Throughout this paper, all groups are assumed to be hnite. For a group G, the 
expression G = HK with H,K proper subgroups of G is called a factorization 
of G, and if, K are called its factors. As a generalization of simple groups, we 
call a group almost simple if its socle is nonabelian simple. There has been a lot 
of work on factorizations of almost simple groups. In 1987, Hering, Liebeck and 
Saxl [9] classified factorizations of exceptional groups of Lie type. A factorization 
G = HK is called a maximal factorization of G if both H, K are maximal subgroups 
of G. Later in 1990, Liebeck, Praeger and Saxl published the landmark work [12] 
classifying maximal factorizations of almost simple groups. When the socle is an 
alternating group, in fact all the factorizations of such a group were determined 
in [121 THEOREM D]. Based on the maximal factorizations in [121 THEOREM C], 
Giudici [7] in 2006 determined the factorizations of sporadic groups. A factorization 
is said to be exact if the intersection of the two factors is trivial. Recently, all exact 
factorizations of almost simple groups for which one factor is a maximal subgroup 
have been determined [13] by Liebeck, Praeger and Saxl. 

Our first result classifies factorizations of finite simple groups with an alternating 
group factor. 

Theorem 1.1. Suppose that L = HK is a factorization of the finite simple group 
L with H = An, where n ^ 5. Then one of the following holds. 

(a) L = An+k for 1 ^ ^ 5, and K is k-transitive on n + k points. 

(b) L = Am and K = A^-i, where m is the index of a subgroup in An. 

(c) (L, n, K) lies in Table [H 

Remark. For each pair (L, K) as described in part (a) or (b) of Theorem ll.il there 
holds L = HK with H = An. Moreover, it is verified by Magma [3] that each 
triple {L,n,K) in Table [T] gives rise to a factorization L = HK with H = An. The 
factorization L = HK in row 25 of Table □ with {L,H,K) = (0+(2),A9,S8) is 
missed in the main theorem of [5]. 

By Lemma 12.21 in Section [21 one easily derives the following corollary from Theo¬ 
rem □□ 
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Table 1. 


row 

L 

n 

K 

1 

Aq 

5 

A 4 , S 4 

2 

Aio 

6 

A 8 , S 8 

3 

Ai5 

7 

Ai3, Si3 

4 

Mi2 

5 

Mil 

5 

PSL2(11) 

5 

11, 11:5 

6 

PSL2(19) 

5 

19:9 

7 

PSL2(29) 

5 

29:7, 29:14 

8 

PSL2(59) 

5 

59:29 

9 

PSL4(3) 

6 

3^:PSL3(3) 

10 

PSU3(5) 

7 

5;+^:8 

11 

PSp4(3) 

6 

3f ^:Q 8 , 3^+^:2.A4 

12 

SP6(2) 

6 

PSU3(3):2 

13 

SP6(2) 

7 

PSU3(3):2 

1 A 

8n l'9'l 

Q 

3;+":8:2, 3;+":2.S4, PSL2(8), 


opgl^/j 


PSL2(8):3, PSU3(3):2, PSU4(2):2 

15 

SP8(2) 

6 

S08(2) 

16 

SP8(2) 

7 

S08-(2) 

17 

Sp8(2) 

8 

S08(2) 

18 

Sp8(2) 

9 

S08-(2) 

19 

Sp8(2) 

10 

S08-(2) 

20 

fl7(3) 

8 

3^+^:PSL3(3) 

91 


Q 

3^:PSL3(3), 3^+^:PSL3(3) 




PSL4(3), PSL4(3):2, G2(3) 

22 

71^2) 

6 

SP6(2) 

23 

fl+(2) 

7 

SP6(2) 

94 


Q 

Sp6(2), PSU4(2), PSU4(2):2, 




3 X PSU4(2), (3 X PSU4(2)):2, Ag 




24:15.4, 2'^:15, 2«:15.2, 2‘':15.4, PSU4(2), 

25 


9 

PSU4(2):2, 3 X PSU4(2), (3 x PSU4(2)):2, 




Sp6(2), As, Sg or 24:A5 ^ ^ 26:A8 

26 

pat (3) 

8 

3‘^:PSL4(3) 

27 

Pfi+(3) 

9 

^ 7 ( 3 ), 3®:PSL4(3) 

28 

^io(2) 

12 

2“:f^8-(2) 


Corollary 1.2. Suppose that H and K are subgroups of a finite group G with G = 
HK and H = A„, where n ^ 5. Then there exists a composition factor L of G such 
that one of the following holds. 

(a) L = An+k for 1 ^ k ^ 5. 

(b) L = Am, where m is the index of a subgroup in A„. 

(c) (L, n) lies in Table [H 

In [13] all primitive groups having a regular subgroup which is almost simple 
are classihed. This has a surprising consequence regarding Cayley graphs of simple 
groups: if a Cayley graph of some simple group is vertex primitive, then either 
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the Cayley graph is a complete graph or a graph associated with the action of the 
alternating gronps on 2-snbsets, or the connecting set of the Cayley graph consists 
of several fnll conjngacy classes. Inspired by the resnlt of [I3], one might expect a 
classification of for primitive gronps having a transitive subgronp which is almost 
simple. Althongh a complete classification seems to be fairly difficult, it is possible to 
achieve such a goal for certain families of almost simple groups, and the present paper 
will tackle this for alternating groups. In fact, our main result. Theorem 11.31 below, 
classifies quasiprimitive groups containing a transitive alternating group. Here a 
permutation group G is called quasiprimitive if every nontrivial normal subgroup of 
G is transitive. The notion of quasiprimitive groups is a generalization of primitive 
groups, which arises naturally for instance in the analysis of 2 -arc transitive graphs, 
see [13]. As a result, Theorem ll.di will be crucial in classifying 2-arc transitive graphs 
admitting a vertex transitive alternating group, especially, 2-arc-transitive Cayley 
graph of alternating groups. 

For a group T, denote by D{2,T) the permutation group on T generated by the 
holomorph of T and the involution x t—)■ x~^, a; G T. 

Theorem 1.3. Let G be a quasiprimitive permutation group on H and a E Ll. If G 
contains a transitive subgroup H such that H = An for some n ^ 5, then one of the 
following holds. 

(a) G is almost simple with socle L, say, and H ^ L. Furthermore, either 
L = An, or the factorization L = HLa is described in Theorem ll.il 

(b) G ^ D{2,An) is primitive with socle An x An, and H is regular. 

(c) n = 6, G is primitive with socle Ag x Ag, and G ^ Sg i S 2 by the product 
action on 6^ points. 

The proof of Theorem 11.11 is given in Section [3l Then in Section H] we prove 
Theorem 11.31 based on the result of Theorem 11.11 

2. Preliminaries 

The notation in this paper is quite standard: it follows |1] except for some clas¬ 
sical simple groups. We will need the detailed information, such as the maximal 
subgroups, of some finite simple groups, for which the reader is also referred to [ 3 |. 
Hereafter, all the groups are assumed to be finite. 

We first give several equivalent conditions for a group factorization. 

Lemma 2.1. Let H,K be subgroups of G. Then the following are equivalent. 

(a) G = HK. 

(b G = H^Ry for any x,yEG. 

(c) \HnK\\G\ = \H\\K\. 

(d) \G\^\H\\K\/\HnK\. 

(e) H acts transitively on [G\K] by right multiplication. 

(f) K acts transitively on [G:H] by right multiplication. 

The above lemma is easy to prove while playing a fundamental role in the study of 
group factorizations: due to part (b) we will consider conjngacy classes of subgroups 
when studying factorizations of a group; given a group G and its subgroups H, K, 
in order to inspect whether G = HK holds we only need to compute the orders of 
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G, H, K and H (iK hj part (c) or (d), which enables ns to search factorizations of 
a gronp rather qnickly in MAGMA [3] , for example. 

The next lemma, applied together with Jordan-Holder Theorem, shows that it is 
crncial to stndy factorizations of simple gronps to stndy factorizations of a general 
gronp with a simple factor. 

Lemma 2.2. Suppose that H, K are subgroup of G such that G = HK and H is 
simple. Then for any normal subgroup N of G, either N = H{K fl N) or G/N = 
HK for some H^HandK^ K/{K n N). 

Proof. As N is normal in G and H is simple, we have H r\ N = 1 or H. First 
assnme that H n N = 1. Let H = HN/N and K = KN/N. Then H = H and 
K = K/{K 0 N). Next assnme that H H N = H. Then combination of the eqnality 
G = HK and condition H ^ N deduces that N = H{K ON). □ 

3. Proof of Theorem 11.11 

Lemma 3.1. If L is a non-classical simple group, then Theorem ll.il holds. 

Proof. Let L be a non-classical simple group satisfying the assumption of Theo¬ 
rem 11.11 Consulting the classihcation of factorizations of exceptional groups of Lie 
type one sees that L is not an exceptional group of Lie type. If L is a spo¬ 
radic simple group, then (L, n, K) lies in row 4 of Tabled] by [Tj. Next assume that 
L = Am acting naturally on a set fl of m points. Then m ^ 6 , and according to 
Theorem D and Remark 2 after it in [12] one of the following cases appears. 

(i) Am-k ^ H ^ Sm-fc X Sfc and K is fc-homogeneous on fl for some 1 ^ ^ 5. 

(ii) H is fc-homogeneous on fl and Am-k ^ K ^ Sm-k x for some 1 ^ ^ 5. 
(hi) n = 6, H = PSL 2 ( 5 ) and iL ^ S 3 i S 2 with H, K both transitive on fl. 

Note that case (iii) is described in part (a) of Theorem 11.11 with n = 5 and k = 1. 

Assume that case (i) appears. Then H = Am-k and m = n + k. Since H is the 
stabilizer of a fc-tuple over fl, it follows that K is fc-transitive on fl, as part (a) of 
Theorem 11.11 

Next assume that case (ii) appears. If fc = 1 then K = Am-i and H is transitive 
on fl, which leads to part (b) of Theorem 11.11 Thus assume k ^ 2. Then [TO] 
shows that H is fc-transitive on fl, and inspecting the classihcation of 2-transitive 
permutation groups we conclude that k = 2 and {m,n) = (6,5), (10,6) or (15,7). 
Consequently, 

Am-2 ^ 77 ^ (Sm-2 X S 2 ) fl A^ = Sm-2, 

and so (L, n, K) lies in one of rows 1-3 of Table dl D 

Lemma 3.2. If H = A 5 , then Theorem 11.11 holds. 

Proof. Let M be a maximal subgroup of L containing K. It derives from the factor¬ 
ization L = HK that L = HM, and so L acts primitively on the set [L:M] of right 
cosets of M in L. By Lemma [2.11 |L|/|M| divides |i7| = 60. Hence L is a primitive 
permutation group of degree dividing 60, and thus lies in [ 6 l Appendix Bj. Due to 
Lemma f3.1l we may assume that L is a classical group, whence L = PSL 2 (p) with 
p G {11,19, 29, 59} and M = Cp:C(p_i)/ 2 . 

If p = 11, then |i7| is divisible by |L|/|i7| = 11 and so 77 = Cn or CniCs as 
in row 5 of Table dl Similarly, the cases p = 29 and p = 59 lead to rows 7 and 8 
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of Tabled! Now assume that p = 19. Then \K\ is divisible by |L|/|if| = 19-3. 
Since PSL2(19) has only one conjugacy class of subgroups of order 3, we exclude by 
Lemma ITT] the possibility for K = CigiCs. Consequently, K = CigiCg as in row 6 

of Tabled! □ 

In order to prove Theorem ll.il we analyze its minimal counterexample in the rest 
of this section. To be precise, make the hypothesis as follows. 

Hypothesis 3.3. Suppose that (L, H, K) is a counterexample to Theorem 11.11 with 
minimal \L\. Let A and B be maximal subgroups of L containing H and K, respec¬ 
tively. 

We remark that, under Hypothesis 13.31 L is a classical simple group not isomorphic 
to As, Ag or Ag due to Lemma 13.11 and interchanging A and B if necessary, the 
triple {L,A,B) lies in Tables 1-4 of [T^ . 

Lemma 3.4. Under Hypothesis 13.31 A has exactly one nonabelian composition 
factor. 

Proof. Apparently, A has at least one nonabelian composition factor. Suppose for a 
contradiction that A has at least two nonabelian composition factors. Then inspect¬ 
ing Tables 1-4 of [12], we obtain Tabled! for candidates of {L,A,B), where a ^ 2 
and Ni is the stabilizer of a non-isotropic 1-dimensional subspace. 

Table 2. 


row 

L 

A 

B 

1 

Sp4,(2/), fi^2 

SP2((2') 1 S 2 

SO„(20 

2 

Sp4(20, / ^ 2 

SO+(20 

Sp2(40.2 

3 

Sp4(27), / ^ 3 odd 

S0+(27) 

Sz(27) 

4 

Sp6(2^), / > 2 

Sp 2(2/) X Sp4(2/) 

G2(20 

5 

PH 4 ^(g), £ ^ 3, g ^ 4 

(PSp2(g) X PSp2£(g)).a 

Ni 

6 

PHg (g), g ^ 5 odd 

(PSp2(g) X PSp4(g)).2 


7 

H8+(2) 

(SL2(4) X SL2(4)).22 

SP6(2) 


From the inclusion H ^ A and factorization L = AB we deduce that A = 
H{Kr\B). By Lemma lA2l there exists a nonabelian composition factor Li of A such 
that Li = HiKi for some subgroups Hi and Ki of Li with Hi = H. Since \Li\ ^ 
|A| < \L\, Hypothesis 13.31 implies that either Hi = Li or the triple {Li,Hi,Ki) 
satisfies the conclusion of Theorem 11.11 This yields the following statements. 

(a) If (L, A, B) lies in row 1 of Table E! then (£, /) = (1, 2) and H = Hi = Li = 

A5. 

(b) If (L, A, B) lies in row 2 of Table E! then / = 2 and H = Hi = Li = A5. 

(c) If (L, A, B) lies in row 5 of Table El then g = 4 or 5 and H = Hi = Li = A5. 

(d) If (L, A, B) lies in row 6 of Table El then g = 5 and H = Hi = Li = A5. 

(e) If {L, A, B) lies in row 7 of Table El then H = Hi = Li = A5. 

(f) (L, A, B) does not lie in rows 3 and 4 of Table E! 


Now as we always have H = A^, the triple satisfies the conclusion of Theorem 11.11 
by Lemma 13.21 violating Hypothesis 13.31 □ 
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Lemma 3.5. Under Hypothesis 13.31 the unique nonahelian composition factor of A 
is not an alternating group. 

Proof. Suppose on the contrary that the nonahelian composition factor of A is an 
alternating group, say Am, where m ^ 5. Then in view of the isomorphisms 

PSL2(4) =PSL2(5) ^As, PSL2(9)^A6, PSL4(2) = Ag and Sp4(2) = Sg, 

an inspection of Tables 1-4 of [12] shows that {L, A, B) lies in Table |3l 

Table 3. 


row 

L 

A 

B 

1 

PSL4(3) 

(4 X A6):2 

3":PSL3(3) 

2 

PSL3(5) 

52:GL2(5) 

31:3 

3 

PSL3(9) 

34:GL2(9) 

91:3 

4 

PSL5(2) 

2 ":A 8 

31:5 

5 

PSL2(11) 

As 

11:5 

6 

PSL2(19) 

As 

19:9 

7 

PSL2(29) 

As 

29:14 

8 

PSL2(59) 

As 

59:29 

9 

PSp4(3) 

Se 

3^+^:2.A4 

10 

PSp4(3) 

2 ^:As 

3^+^:2.A4, 33:S4 

11 

SP4(4) 

2®:(3 X As) 

PSL2(16):2 

12 

PSp4(5) 

5^+2:4.As 

PSL2(25):2 

13 

PSp4(9) 

32+h8.A6 

PSL2(81):2 

14 

Spg(2) 

2^:S6 

SL2(8):3 

15 

Spg(2) 

Ss 

SL2(8):3, PSU4(2):2 

16 

Spg(2) 

Sg, 25;S6, S3 X Sg 

PSU3(3):2 

17 

Sps(2) 

Sio 

SOg-(2) 

18 

PSU4(3) 


PSU3(3) 

19 

PSU3(5) 

A 7 

5^+2 :8 

20 

^ 7 ( 3 ) 

S9 

3"+":PSL3(3), PSL4(3):2, G2(3) 

21 

^ 7 ( 3 ) 

2^:Aj 

G2(3) 

22 

Hio(2) 

Ai2 

2’‘:W(2) 

23 

-np2) 


Spg(2), (3 X PSU4(2)):2, Ag 

24 

Sl+(2) 

Ag 

Spg(2), 26:Ag, (3 X PSU4(2)):2 


Notice that H is isomorphic to a subgroup of A^ and if ^ Ag by Lemma 13.21 
whence 6 ^ n ^ m. Therefore, we only need to consider rows 1, 3, 4, 9 and 13-24 of 
Table El Since \L\ divides |ff||ff| by Lemma [2Tl one deduces that |L|/|i?| divides 
m\/2, which excludes rows 3, 4, 13, 14, 18 and 21. We next analyze the remaining 
rows, i.e., rows 1, 9, 15-17, 19, 20 and 22-24. 

Assume that row 1 of Table El appears. Then m = 6, and hence n = 6. It follows 
that I ATI is divisible by |L|/|if| = |PSL4(3)|/|A6| =2^3^. 13. Write B = R:Q 
with f? = C| and Q = PSL3(3). Then K n R ^ C 3 as 3 ^ does not divide \Q\, 
and KR/R is a subgroup of PSL3(3) with order divisible by 2 ^ • 13 , which forces 
KR/R = PSL3(3). Since here PSL3(3) acts irreducibly on C3, we conclude that 
K = B = 3^:PSL3(3), as in row 9 of Table [H 
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Assume that row 9 of Table [3] appears. Then n = m = Q, and searching in 
Magma [3] for the factor corresponding K leads to row 11 of Tabled! 

If (L, A, B) lies in row 15 or 16 of Table [3l then 6 ^ n ^ 8. Setting n = 6, 
7, 8, respectively, and searching in Magma [3] for the corresponding subgroup 
K < Spg(2) satisfying L = HK shows that one of rows 12-14 of Table [T] appears. 

Assume that row 17 of Table [3] appears. In this case, 6 ^ n ^ 10. However, 
one can quickly verihes by Magma [3] that there is no factorization L = HB with 
{L,H,B) = (Spg(2), A„, SOg (2)) for 6 ^ n ^ 9. As a consequence, n = 10. Then 
searching in Magma [3] for the corresponding factor K leads to row 19 of Table dl 

Assume that row 19 of Table [3] appears. Then n!/2 = \H\ is divisible by |L|/|H| = 
126. This in conjunction with the inequality n ^ m = 7 yields n = 7. Now searching 
in Magma |3] for the corresponding factor K one sees that (L, H, K) lies in row 10 
of Table dl 

Let {L,A,B) be as described in row 20 of Table [31 Then n ^ m = 9, and 
n\/2 = \H\ is divisible by |L|/|i?|. If i? = PSL4(3):2 or G2(3), then this forces 
n = 9, and searching in Magma [5] for the corresponding factor K leads to row 21 
of Table dl If i? = 3^’''^:PSL3(3), then n = 8 or 9, and searching in Magma [3] for 
the corresponding factor K leads to row 20 or 21 of Table dl 

Now consider row 22 of Table [31 In this case, 6 ^ n ^ 12, and n\/2 = |i7| is 
divisible by|L|/|i?| = 3^-5-ll. However, one can quickly verihes by Magma [3] 
that there is no factorization L = HB with {L,H,B) = (H7o(2), An, 2®:H^(2)). As 
a consequence, n = 12. Then searching in Magma [5] for the corresponding factor 
K leads to row 28 of Table [H 

Finally, assume that (L, A, B) lies in row 23 or 24 of Table [31 Then we have 
6 ^ n ^ 9. Setting n = 6, 7, 8, 9, respectively, and searching in Magma [3j 
for the corresponding subgroup K < 12^(2) satisfying L = HK shows that one of 
rows 22-25 of Table [H appears. □ 

Now we are able to complete the proof for Theorem 11.11 
Proof of Theorem ll.lt Suppose Hypothesis 13.31 Then A has a unique nonabelian 
composition factor Li by Lemma [3.41 and Li is not an alternating group according 
to Lemma 13.51 From the inclusion H ^ A and factorization L = AB we deduce 
that A = H{K n B). Hence by Lemma [2.21 Li = HiKi for some subgroups Hi 
and Ki of Li with Hi = H. Since |Li| ^ |A| < |L|, Hypothesis 13.31 implies that 
either Hi = Li or the triple (Li,i7i,iFi) satishes the conclusion of Theorem 11.11 
Moreover, Li is not an alternating group, and by Lemma [3.21 Hi ^ Ag. Then one 
sees from Table dl that Li is one of the groups: 

PSL4(3), PSU3(5), PSp4(3), Sp6(2), Spg(2), G+(2), PHg+(3), Hro(2). 

Inspecting Tables 1-4 of [12], we thereby deduce that (L, A, B) lies in Tabledl where 
a ^2. 

To hnish the proof, we analyze the rows of Table [H in order. 

Row 1. In this case, Li = PSL4(3). Then as {Li, Hi, Ki) satishes the conclusion 
of Theorem 11.11 H = Hi = Ag. However, |L| is divisible by 13 while |i?| is not. 
We thereby deduce from the factorization L = HB that \H\ is divisible by 13, a 
contradiction. 

Row 2. Here Li = PSp4(3), and as {Li, Hi, Ki) satishes the conclusion of Theo¬ 
rem dUl 77 = i7i = Ag. It follows that |iF| is divisible by |L|/|i7| = |PSL4(3)|/|Ag| = 
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Table 4. 


row 

L 

A 

B 

1 

PSL5(3) 

3^:GL4(3) 

121:5 

2 

PSL4(3) 

PSp4(3):2 

33:PSL3(3) 

3 

PSLg(2) 

Spg(2) 

25:PSL5(2) 

4 

PSL 8 ( 2 ) 

Sp 8 ( 2 ) 

2 ^:PSL 7 ( 2 ) 

5 

PSpe(3) 

3^+":2.PSp4(3) 

PSL2(27):3, PSL2(13) 

6 

Spg(2) 

2PSpe(2), SO+(2). S 3 x Sp 3 ( 2 ) 

Sp4(4):2 

7 

Spg(2) 

SO+(2) 

S08-(2), PSL2(17) 

8 

SPio(2) 

2 ':SP 8 ( 2 ) 

SL2(32):5 

9 

SPio(2) 

S07o(2) 

SL2(32):5, 215;SL5(2), SO+(2) 

10 

PSU4(5) 

SU3(5):3 

5hPSL2(25).4, PSp4(5):2 

11 

PSU4(3) 

PSp4(3) 

PSU3(3), PSL3(4) 

12 

PSU 6 ( 2 ) 

Spg(2) 

PSU 5 ( 2 ) 

13 

PSU 8 ( 2 ) 

Sp 8 ( 2 ) 

GU 7 ( 2 ) 

14 

H9(3) 

3*'+4:SL4(3) 

%(3).2 

15 

Hr(3) 

3^:PSp4(3):2, PSL4(3):2, 

(22 X PSp4(3)):2, Spg(2) 

G2(3) 

16 

127 ( 3 ) 

PSL4(3):2 

Sg 

17 

PJi+(3) 

127 ( 3 ) 

127 ( 3 ), 2.PSU4(3).22, 12 +( 2 ), 
3 ®:PSL 4 ( 3 ), (A 4 X PSp 4 ( 3)):2 

18 

TSfpT 

3'>:PSL4(3) 

127 ( 3 ), 2.PSU4(3).22, 12 +( 2 ) 

19 

Pfi3+(3) 

(A 4 X PSp 4 ( 3)):2 

127 ( 3 ) 

20 

Pfi+(3) 

128 +( 2 ) 

127 ( 3 ), 3FPSL4(3) 

21 

^ 8 ( 2 ) 

Spg(2) 

Aq; (A 5 X A5):22 

22 

12 +( 2 ) 

(3 X PSp4(3)):2 

Ag 

23 

12 ^'g ( 2 ) 

Sp 8 ( 2 ).a 

SPl4(2) 


2^ • 3^ • 13. Write B = R:Q with R = and Q = PSL3(3). Then K f] R ^ as 
3^ does not divide |Q|, and KR/R is a subgronp of PSL3(3) with order divisible by 
2^ • 13, which forces KR/R = PSL3(3). Since here PSL3(3) acts irreducibly on Cg, 
we conclude that K = B = 3^:PSL3(3), as in row 11 of Tabled! 

Row 3. As (Li, Hi, Ki) satishes the conclusion ofTheorem ll.il where Li = Spg(2), 
we have 6 ^ n ^ 8. However, one can quickly verihes by Magma [3] that there is 
no factorization L = HB with (L, H, B) = (PSL6(2), A„, 2^:PSL5(2)) for 6 ^ n ^ 8. 

Row 4. Here Li = Sp8(2), and since (Li, Hi,Ki) satishes the conclusion of Theo- 
rem ll.ll we have 6 ^ n ^ 10. However, \L\ is divisible by 17 while \B\ is not. We then 
deduce from the factorization L = HB that |77| is divisible by 17, a contradiction. 

Row 5. In this case, Li = PSp4(3). Then as {Li, Hi, Ki) satishes the conclusion 
of Theorem II. 11 H = Hi = Aq. Since |L|/|R| is divisible by 3^, we deduce from the 
factorization L = HB that |i7| is divisible by 3^, a contradiction. 

Rows 6 and 7. For these two rows, L = Sp8(2) and Li = Spg(2) or 12^(2). If Li = 
Spg(2), then B = Sp4(4):2 and 6 ^ n ^ 8 since {Li,Hi,Ki) satishes the conclusion 
of Theorem 11.11 As |L|/|i?| = 2^ • 3^ • 7 does not divide 8!/2, we thereby exclude 
the possibility for Li = Spg(2). Consequently, Li = Hg (2), and so 6 ^ n ^ 9 since 
{Li,Hi,Ki) satishes the conclusion of Theorem 11.11 Now |L|/|i?| divides |i7| and 
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thus divides 9!/2, which yields that B = SOg (2). Setting n = 6, 7, 8, 9, respectively, 
and searching in Magma [3] for the corresponding subgroup K < Spg(2) satisfying 
L = HK shows that one of rows 15-18 of Table [H appears. 

Rows 8 and 9. For these two rows, L = SP]^q( 2) and Li = Spg(2) or r27o(2)- As 
(Li,i7i,iFi) satisfies the conclusion of Theorem 11.11 we have n ^ 12. \i B = 
SL2(32):5 or 2^^:SL5(2), then 17 divides \L\ but not |i?|, which yields a contra¬ 
diction that 17 divides \H\ = n\/2. Consequently, B = SO]^q( 2). It follows that 
A = S07o(2), and H = Hi = A 12 since (Li, Hi, Ki) satisfies the conclusion of The¬ 
orem 11.11 However, searching in Magma [3] shows that there is no factorization 
L = HB with {L,H,B) = (Spio(2),Ai2,SO+(2)). 

Row 10. In this case, Li = PSU3(5). Then as (Li, Hi, Ki) satishes the conclusion 
of Theorem 11.11 H = Hi = Ay. However, |L|/|i?| = 2^ • 3^ • 7 or 3^ ■ 5^ • 7, not 
divisible by 7!/2. Hence this case is not possible either. 

Row 11. As {Li,Hi,Ki) satishes the conclusion of Theorem 11.11 where Li = 
PSp4(3), we have H = Hi= Ag. However, 3^ divides \L\/\B\ and thus divides \H\, 
which is a contradiction. 

Row 12. As {Li,Hi,Ki) satishes the conclusion of Theorem 11.11 where Li = 
Spg(2), we have 6 ^ n ^ 8. Since 2® divides |L|/|i?| and thus divides |i7| = n\/ 2 , 
it follows that n = 8 . However, searching in Magma [3] shows that there is no 
factorization L = HB with {L,H,B) = (PSUg(2), Ag, PSU5(2)). 

Row 13. As {Li,Hi,Ki) satishes the conclusion of Theorem 11.11 where Li = 
Spg(2), we have 6 ^ n ^ 10. However, \L\ is divisible by 17 while \B\ is not. 
We thereby deduce from the factorization L = HB that \H\ is divisible by 17, a 
contradiction. 

Row 14. Here Li = PSL4(3), and as (Li, Hi, Ki) satishes the conclusion of Theo¬ 
rem [TTTl H = Hi = Ag. However, 3^^ divides |L|/|R| and thus divides \H\, which is 
a contradiction. 

Rows 15 and 16. For these two rows, L = 117 ( 3 ) and Li = PSp4(3), PSL4(3) or 
Spg(2). Then 6 ^ n ^ 8 since {Li,Hi,Ki) satishes the conclusion of Theorem 11.11 
However, 3^ divides |L|/|R| and thus divides \H\ = n\/2, which is a contradiction. 

Rows 17-20. For these four rows, L = PHg (3) and Li = 117 ( 3 ), PSL4(3), PSp4(3) 
or (2). As (Li, Hi, Ki) satishes the conclusion of Theorem ll.il 6 ^ n ^ 9. Then 
checking the condition that |L|/|i?| divides 9!/2 we obtain B = 117 ( 3 ) or 3®:PSL4(3). 
First assume that B = 117 ( 3 ). We then immediately have n = 9 because |L|/|i?| 
divides \H\ =n\/2, and it follows that |iF| is divisible by |L|/|i7| = |Pllg (3)|/|A9| = 
2® • 3® • 5 • 13. This forces iP = R = 117 ( 3 ), as in row 27 of Table [II Next assume that 
B = 2®:PSL4(3), and write B = H.Q with R = and Q = PSL4(3). Then n = 8 
or 9 since |T|/|R| divides n\/2, and \K\ is divisible by [PUg (3)|/|A9| = 2® • 3® • 5 • 13. 
Noticing that 3^ does not divide |Q|, we have K O R ^ C 3 . Moreover, KR/R is a 
subgroup of PSL4(3) with order divisible by 2®-5-13, which forces KR/R = PSL4(3). 
Since here PSL4(3) acts irreducibly on C®, we conclude that K = B = 3®:PSL4(3), 
as in row 26 or 27 of Table [H 

Rows 21 and 22. For these two rows, L = PUg (2) and Li = Spg(2) or PSp4(3). 
As {Li,Hi,Ki) satishes the conclusion of Theorem 11.11 we have 6 ^ n ^ 8. It 
follows that |L|/|R| divides 8!/2, which yields B = Ag. This in turn gives n = 8 
because n\/2 is divisible by |L|/|R| = |llg (2)|/|A9| = 2® • 3 • 5. Now \K\ is divisible 
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by |L|/|if| = |f2g (2)|/|A8| = 2® • 3^ • 5, so we deduce that K = B = Ag, as in row 24 
of Table [H 

Row 23. As {Li, Hi, Ki) satisfies the conclusion of Theorem 11.11 where Li = 
Sp8(2), we have 6 ^ n ^ 10. However, 17 divides |L|/|R| and thus divides |i7|, 
which is a contradiction. □ 


4. Proof of Theorem 11.31 

Quasiprimitive permutation groups are divided into eight categories, namely, HA, 
HS, HC, AS, SD, CD, TW and PA, see [15]. For the purpose of convenience, we 
include types HS and SD together as diagonal type. 

Lemma 4.1. Let p he prime, k ^ 1 and n ^ 5. Then AGLfc(p) acting naturally on 
p^ points does not have any transitive subgroup isomorphic to A„. 

Proof. Let L be the socle of AGLfc(p), and suppose that 77 is a transitive subgroup 
of AGLfc(p) isomorphic to A„. Then L = Cp, and 77 fl L = 1 or 77 since 77 is 
simple. As 77 is unsolvable, k ^ 2 and H ^ L. It follows that 77 fl L = 1, and 
thus 77 = HL/L ^ AGLk{p)/L = GLfc(p). Then by [H] Proposition 5.3.7] we have 
k ^ n — A. Moreover, since 77 is transitive on p^ points, we have n = by [8]. 
Therefore, A; ^ — 4. As a conseqnence, fc ^ 2 ^ — 4, forcing k = 2. This in tnrn 
gives 2 ^ p^ — 4. Hence p = 2 and n = p^ = 4, contrary to the assnmption that 
n ^ 5. □ 

Proof of Theorem 11.31 By Lemma 14.11 G has socle for some nonabelian 
simple gronp T and integer k ^ 1. First assume that k = 1. Then G/T < Out(T) is 
solvable, and so 77 fl T 7 ^ 1. Hence 77 fl T = 77, which means that 77 is a transitive 
subgroup of T. It follows that T = HT^ and thus part (a) of Theorem 11.31 holds. 

Next assume that k ^ 2. Take a G-invariant partition B (may be trivial) of D such 
that G acts primitively on B. Then G acts faithfnlly on B since G is qnasiprimitive 
on D. Now G^ is a primitive permntation group isomorphic to G, and 77® is a 
quasiprimitive subgroup of G® since 77 is simple and transitive on D. Appealing to 
[T] we dednce k = 2 and H = T. Therefore, G is either of diagonal type or type 
PA. If G is of diagonal type, then 77 is regular and G is primitive as k = 2, and 
so part (b) of Theorem 11.31 occnrs according to [T3|. Hence we assnme that G is of 
type PA in the following. 

Under the above assnmption, there exists a gronp X isomorphic to G snch that 
X ^ R 1 S 2 = N.S 2 with R an almost simple qnasiprimitive permutation gronp on 
a set A, N = R^ and R has socle T. Also, the isomorphic image P of 77 into X is 
transitive on A^. Hence Y = A„, and P fl A = 1 or P. If P n A = 1, then P ^ S 2 , 
a contradiction. Thus P fl A = P, which means that P ^ A. Write N = Ri x R 2 
in the natural way with 7?i = 7?2 = R. Then Pn7?i = Pn 7?2 = l because P is 
simple and transitive. Accordingly, there exists embeddings (pi, (p 2 of P into R such 
that P = Ii/GP}. AsP = 77 = Tis nonabelian simple and R/T is, 

solvable, one sees steadily that pi, p 2 are in fact isomorphisms from P to T. Taking 
an arbitrary point 6 E A, since P is transitive on A^, we have 

T = (P ‘^1 n 
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Then applying |2l Theorem 1.1] we obtain T = Aq, whence Ag x Ag < G < Sg ^ 82 - 
Moreover, H = Aq and G = HK for some core-free subgroup K of G. Searching 
in Magma [3] for such quasiprimitive permutation groups G shows that K must 
be maximal in G of index 36 or 360. As a consequence, G is primitive on fl. If K 
has index 36 in G, then G is a primitive permutation group of degree 36 with socle 
Ag X Ag, and consulting [ 6 l Appdendix B] we conclude that part (c) of Theorem 11.31 
holds. If K has index 360 in G, then H is regular on hi, which leads to part (b) of 
Theorem 11.31 bv [T3] . □ 

Acknowledgements. The author acknowledges the support of China Postdoc¬ 
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